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Description 

METHOD FOR CONSTRUCTING FRAME PREAMBLE 
IN OFDM WIRELESS COMMUNICATION SYSTEM, 
AND METHOD FOR ACQUIRING FRAME SYN- 
CHRONIZATION AND SEARCHING CELLS USING 

PREAMBLE 

Technical Field 

[1] The present invention relates to a frame preamble structure in an OFDM 

(Orthogonal Frequency Division Multiplexing) wireless communication system. More 
specifically, the present invention relates to a method for constructing a preamble that 
can have a length different from an integer number cf times an OFDM symbol interval 
in an OFDM wireless communication system, and a method for acquiring frame syn- 
chronization and searching cells using the preamble. 
Background Art 

[2] Korean Patent No. 2001-50104 (filed on August 8, 2001) discloses "Method of 

generating symmetric-identical preamble and method cf synchronizing symbol/ 
frequency of OFDM signal using the symmetric-identical preamble." This technique 
enables symbol timing synchronization using auto-correlation by employing the 
symmetric-identical preamble. Furthermore, the technique can average phase 
differences of symmetrically arranged sample pairs for the preamble to estimate a 
carrier frequency offset. However, when the preamble has a symmetrical structure, it is 
difficult for the preamble signal to satisfy a given spectrum mask due to non-continuity 
at the boundary point of repeated patterns. This limits the number of possible patterns. 

[3] Korean Patent No. 2001-29456 (filed on May 28, 2001) discloses "Apparatus for 

automatically controlling gain cf OFDM signal and automatic gain controlling method 
using the same," which relates to detection of a signal using a preamble having a 
repeated form and automatic gain control. The disclosed technique detects presence cf 
an effective signal using repeated preambles transmitted before packets, and measures 
power cf the signal to control a gain of the signal in an OFDM system for transmitting 
packets at a high speed. The technique minimizes a period cf time required for 
controlling the signal gain and maintains stable gain in a digital manner. 

[4] In the meantime, in the IEEE 802.16a standard, an international standard using 

TDD and OFDM methods, an OFDM TDD mode standard has a TTG 
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(Transmit-to-receive Transition Gap) between the end of a downlink frame and the 
head cf an uplink frame, and an RTG (Receive-to-transmit Transition Gap) between 
the end of an uplink frame and the head cf a downlink frame. When the length cf an 
OFDM symbol interval is Ts, the length of a downlink frame in IEEE 802.16a is 
limited to 3nTs (n is a positive number), and the length cf an uplink frame is limited to 
3mTs+l (n is a positive number). This restricts frame structure design. 
[5] When a frame length is designed in consideration cf ease of frame construction and 

delay time in data communication, the interval other than the uplink and downlink 
frames having lengths decided under the aforementioned restrictions can remarkably 
exceed an appropriate length for the original purposes of the TTG and RTG. The 
excess wastes system resources to result in remarkable deterioration in system 
efficiency. 

[6] In the meantime, a single OFDM symbol interval is a temporal unit cf resource 

allocation in IEEE 802. 16e. Thus, restrictions on the design of frame length are not 
severe compared to IEEE 802.16a. However, since a single OFDM symbol interval in 
IEEE 802.16e is as long as the OFDM symbol length in IEEE 802.16a, design re- 
strictions and waste cf resources still remain. 

[7] In addition, even if frames are designed under the restrictions, re-design is not easy 

when a system parameter is required to be changed, for example, when a repeater is 
used. 

[8] 

Disclosure of Invention 
Technical Problem 

[9] It is an object cf the present invention to provide an efficient preamble structure in 

an OFDM communication system. That is, the present invention provides a method of 
using an interval of a single frame other than an uplink frame, a downlink frame, and 
intervals for a TTG and RTG as a preamble in the case of an OFDM TDD mode of 
IEEE 802. 16a or IEEE 802. 16e. 

[10] It is another object of the present invention to provide a method for constructing a 

preamble in which the preamble is constructed such that the same pattern is repeated in 
the time domain by the number of times decided based on a frame structure, to thereby 
design the frame structure unrestrictedly and mmimize waste cf time and frequency 
resources. 

[11] It is a still another object cf the present invention to provide a method for acquiring 
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frame synchronization and searching cells based on cross-correlation and auto- 
correlation, which effectively utilizes time and frequency resources while mitigating 
restrictions on frame structure design, reduces complexity, and avoids normalization 
using hard-limiting. 
Technical Solution 
[12] In one aspect of the present invention, a method for constructing a frame preamble 

in an OFDM wireless communication system comprises a) arranging a preamble at the 
beginning cf a frame; and b) repeatedly arranging a pattern, which has a length shorter 
than a single OFDM symbol interval, an integer number of times. The length of the 
repetitive pattern is not limited to an integer number cf times the single OFDM symbol 
interval. 

[13] In another aspect cf the present invention, a method for constructing a frame 

preamble in an OFDM wireless communication system comprises a) arranging a 
preamble at the beginning cf a frame; and b) repeatedly arranging a pattern shorter 
than a single OFDM symbol interval in such a manner that the pattern is phase-shifted 
in the time dimension and repeatedly arranged an integer number cf times such that 
adjacent cells have different subcarrier offsets cf pilot subcarriers arranged at a 
specific interval in the frequency dimension. The length of the repetitive pattern is not 
limited to an integer number cf times the single OFDM symbol interval. 

[14] In another aspect cf the present invention, a method for acquiring frame syn- 

chronization and searching cells based on cross-correlation using a preamble having a 
length that does not correspond to an integer number cf times an OFDM symbol 
interval comprises a) observing cross-correlation cf a received signal and reference 
patterns and detecting the moment when the absolute value of cross-correlation 
exceeds a predetermined threshold to acquire frame synchronization; and b) observing 
cross-correlation cf the received signal and reference patterns after the frame syn- 
chronization is acquired and detecting the moment when the absolute value cf cross- 
correlation exceeds the predetermined threshold to carry out cell search. 

[15] The a) and b) comprise i) measuring the power level cf the received signal; ii) 

normalizing a result cf calculation cf the cross-correlation using the measured power 
level; and iii) applying the normalized result to the threshold. 

[16] The method firther comprises calculating an average phase difference among the 

repeated patterns constructing the preamble appearing during a predetermined interval 
to estimate a carrier frequency based on the frame synchronization acquired at the a) 
after the b). 
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[17] In another aspect cf the present invention, a method for acquiring frame syn- 

chronization and searching cells based on cross-correlation using a preamble having a 
length that does not correspond to an integer number cf times an OFDM symbol 
interval comprises a) observing auto-correlation having a time interval of a basic 
pattern constructing a preamble for a received signal; b) normalizing the observed 
auto-correlation using the power level cf the received signal; c) detecting the moment 
when the absolute value cf the normalized result exceeds a predetermined threshold to 
acquire frame synchronization; and d) after the frame synchronization is acquired, 
observing auto-correlation having the time interval cf the basic pattern constructing the 
preamble for the received signal to carry out cell search. 

[18] The method fiirther comprises calculating an average phase difference among the 

repeated patterns constructing the preamble appearing during a predetermined interval 
to estimate a carrier frequency based on the acquired frame synchronization between 
thee) and d). 

Brief Description of the Drawings 

[19] The accompanying drawings, which are incorporated in and constitute a part of the 

specification, illustrate an embodiment cf the invention, and, together with the de- 
scription, serve to explain the principles cf the invention: 

[20] FIG. 1(a) illustrates a case in which the total length cf a frame preamble exceeds a 

single OFDM symbol interval in an OFDM wireless communication system; 

[21] FIG. 1(b) illustrates a case in which the total length cf the preamble is shorter than 

the single OFDM symbol interval; 

[22] FIG. 2 is a block diagram cf a cross-correlation-based frame synchronization ac- 

quisition algorithm according to an embodiment of the present invention; 

[23] FIG. 3 is a block diagram cf a cross-correlation-based frame synchronization ac- 

quisition algorithm in which hard-limiting is applied to a received signal and reference 
patterns according to an embodiment cf the present invention; 

[24] FIG. 4 shows absolute values cf cross-correlation between a preamble and a cor- 
responding reference pattern according to an embodiment cf the present invention; 

[25] FIG. 5 shows a magnified portion corresponding to the first repetitive pattern 

timing cf FIG. 4; 

[26] FIG. 6 shows absolute values cf cross-correlation when hard-limiting is applied to 

both cf a received signal and reference patterns according to an embodiment cf the 
present invention; 

[27] FIG. 7 shows the result cf a simulation cf time-dimension frame synchronization 
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acquisition and cell searching performances in a multi-cell environment according to 
an embodiment cf the present invention; 

[28] FIG, 8 shows the result of a simulation cf time-dimension frame synchronization 

acquisition and cell searching performances when hard-limiting is applied to a 
received signal and reference patterns in a multi-cell environment according to an 
embodiment cf the present invention; 

[29] FIG. 9 is a flow chart showing a time-dimension initial synchronization acquisition 

and cell searching algorithm according to an embodiment of the present invention; 

[30] FIG. 10 shows absolute values cf cross-correlation between a reference pattern cor- 

responding to a received preamble and the received preamble signal according to an 
embodiment cf the present invention; 

[31] FIG. 1 1 shows absolute values cf cross-correlation between a reference pattern that 

does not correspond to a received preamble and the received preamble signal 
according to an embodiment of the present invention; 

[32] FIG. 12 shows the performance cf a cross-correlation-based frame synchronization 

acquisition and cell searching algorithm for a multi-channel environment having a 
fixed path gain according to an embodiment of the present invention; 

[33] FIG. 13 shows the result cf a simulation cf performance cf an auto- 

correlation-based initial synchronization acquisition algorithm according to an 
embodiment cf the present invention; 

[34] FIG. 14 shows the result of a simulation cf performance of an auto- 

correlation-based initial synchronization acquisition algorithm for a timing error that 
does not correspond to an integer number cf times a sample interval according to an 
embodiment cf the present invention; 

[35] FIG. 15 illustrates a sliding summer having low complexity according to an 

embodiment of the present invention; 

[36] FIG. 16 shows the result of a simulation cf performance cf a frequency-dimension 

initial synchronization acquisition and cell searching algorithm that applies hard- 
limiting to a received signal according to an embodiment cf the present invention; 

[37] FIG. 17 shows the result of a simulation cf performance cf an auto- 

correlation-based frame synchronization acquisition and cell searching algorithm for a 
multi-channel environment having a fixed path gain according to an embodiment cf 
the present invention; 

[38] FIG. 18(a) illustrates a case in which the total length of a time-dimension preamble 

exceeds a single OFDM symbol interval when adjacent cells have different subcarrier 
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positions; and 

[39] FIG. 18(b) illustrates a case that the total length of the preamble is shorter than the 

single OFDM symbol interval. 

Best Mode for Carrying Out the Invention 

[40] In the following detailed description, only the preferred embodiment of the 

invention has been shown and described, simply by way of illustration cf the best 
mode contemplated by the inventor(s) cf carrying out the invention. As will be 
realized, the invention is capable of modification in various obvious respects, all 
without departing from the invention. Accordingly, the drawings and description are to 
be regarded as illustrative in nature, and not restrictive. To clarify the present 
invention, parts which are not described in the specification are omitted, and parts for 
which similar descriptions are provided have the same reference numerals. 

[41] FIG. 1 illustrates a frame preamble in the time dimension in an OFDM wireless 

communication system according to an embodiment cf the present invention. FIG. 1(a) 
illustrates a case in which the total length cf the frame preamble exceeds a single 
OFDM symbol interval, and FIG. 1(b) illustrates a case in which the total length of the 
preamble is shorter than the single OFDM symbol interval. 

[42] In FIGS. 1(a) and 1(b), p denotes a repetitive pattern constructing the preamble. 

When the length cf an effective OFDM symbol interval other than a CP (cyclic prefix) 
in a single OFDM symbol interval is T , the length cf the repetitive pattern 

b 

corresponds to T/N. The structure constructed such that the same pattern is repeated, 
as shown in FIG. 1, can be easily obtained by OFDM-modulating a frequency- 
dimension preamble pilot symbol represented as follows. 

[43] 




[44] Here, P denotes a frequency-dimension preamble pattern and N. represents the 

n FFT 

number cf the entire subcaniers including a null subcarrier. 
[45] In the construction of an IFFT input vector cf a transmitter, a signal formed in a 

manner such that a specific pattern having a length corresponding to 1/N of an 
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effective OFDM symbol is repeated can be generated by modulating a subcarrier 
symbol that is not zero at an interval of N subcarriers. 

[46] In the embodiment of the present invention, the length of the preamble corresponds 

to the sum cf the length of the CP and an integer number of times the length cf the 
repetitive pattern. The length cf the preamble in the time dimension can be shorter or 
longer than a single OFDM symbol interval, which is easily realized through cyclic 
repetition or truncation of an IFFT output vector of an OFDM modulator cf the 
transmitter. Here, the CP length is not required to be identical to the length of CP cf a 
data OFDM symbol transmitted after the preamble. Thus, there is no restriction on the 
preamble length as long as synchronization acquisition and cell searching per- 
formances satisfy requirements. While the preamble is constructed of the repetitive 
patterns and CP in the embodiment, the preamble can be constructed cf only the 
repetitive patterns. That is, the CP length can be zero. 

[47] In the case where all cells in a cellular structure use the same frequency band, 

subcarrier symbol streams are differently modulated for different respective cells such 
that a cell to which a signal received by a terminal belongs can be detected. 

[48] The preamble is used for frame synchronization acquisition, carrier frequency ac- 

quisition, channel estimation, cell search, and so on. The carrier frequency acquisition 
and channel estimation can be carried out using widely known methods, so the present 
invention describes only the frame synchronization acquisition and cell search. 

[49] FIG. 2 is a block diagram cf a cross-correlation-based frame synchronization ac- 

quisition algorithm according to an embodiment cf the present invention. This 
algorithm corresponds to a method of carrying out frame synchronization acquisition 
and cell search in the time dimension. 

[50] If there are M preamble patterns, absolute values cf cross-correlation cf a received 

signal and M reference patterns are observed. The moment when the absolute value cf 
any one of outputs cf M cross-correlators 21 1, 212, and 213 or the square 221, 222, or 
223 cf the absolute value exceeds a predetermined threshold corresponds to the 
moment when the first one of patterns repeated N times in a preamble has been 
received. The algorithm using cross-correlation observes output values of the M cross- 
correlators and identifies cells from reference patterns corresponding to cross- 
correlators for which a noncoherent combining result value exceeds the threshold to 
reduce the effect cf background noise. The noncoherent combining result value 
corresponds to the sum cf the absolute values cf the outputscf the cross-correlators or 
the sum cf the squares of the absolute values. Here, the optimum threshold largely 
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depends on the power level of the received signal or channel situation. This problem 
can be solved by normalizing cross-correlation with the power of the received signal. 

[51] The method using cross-correlation requires cross-correlators for respective 

preamble patterns cf adjacent cells. When the number cf preamble patterns is 
increased in order to arrange cells unrestrictedly, complexity in construction cf the 
algorithm is increased. In many cases, a cross-correlation characteristic is partly 
maintained even if reference patterns and a received signal are quantized or hard- 
limited. When a frame synchronization acquisition algorithm as shown in FIG. 3 is 
realized using the quantization and hard-limiting, the performance is deteriorated but 
configuration complexity can be remarkably reduced. Particularly, the configuration 
complexity is £irther decreased because the normalization process is unnecessary 
when a received signal is hard-limited. 

[52] FIG. 3 is a block diagram of a cross-correlation-based frame synchronization ac- 

quisition algorithm in which hard-limiting is applied to a received signal and reference 
patterns according to an embodiment cf the present invention. In FIG. 3, reference 
numeral 340 denotes a quantization means or a hard-limiting means. 

[53] In the meantime, the length of the repetitive pattern is considerably long when a 

received signal has a carrier frequency cffset. Thus, an excess of 90 degrees cf phase 
shift in a single pattern interval due to the carrier frequency offset causes performance 
deterioration cf more than 3dB. Accordingly, the length of a single pattern must be 
shorter than the maximum pattern length calculated based on the maximum carrier 
cffset. 

[54] An initial synchronization process including a frame synchronization acquisition 

step when the cross-correlation-based frame synchronization acquisition algorithm is 
used will now be explained. 

[55] (1) Frame timing acquisition: All cf available time domain preamble patterns and a 
received signal are continuously cross-correlated to detect a moment when at least one 
cf output values cf correlators has a large value to detect preamble timing. 

[56] (2) Cell search: Preamble patterns corresponding to predetermined correlators 

having output values whose absolute values exceed a threshold are received at the 
same time the frame timing is acquired. When a preamble pattern corresponding to a 
correlator whose output value has a maximum absolute value is detected, it can be 
judged that an optimum cell has been found. That is, frame timing acquisition and cell 
search can be simultaneously carried out. 

[57] (3) Carrier frequency acquisition: An average phase difference among repetitive 
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patterns appearing during a predetermined interval is calculated based on the acquired 
preamble timing to estimate a carrier frequency. 

[58] In the meantime, a frame timing error between adjacent cell signals is smaller in a 

hand-off process than the frame timing error in the initial synchronization acquisition 
step. Thus, a timing window for acquiring frame timing and a candidate PN code set 
for cell identification are restrictedly given for hand-cff. Rirthermore, a separate 
carrier frequency acquisition step can be omitted in the hand-cff process because a 
carrier frequency error between adjacent cell signals is sufficiently small. 

[59] FIG. 4 shows absolute values of cross-correlation between a preamble and a cor- 

responding reference pattern according to an embodiment of the present invention. 
Here, assume that the preamble has a structure in which the same pattern is repeated 
six times, the length of each pattern is 1/8 ef an effective OFDM symbol interval, and 
an FFT size, that is, the number of subcarriers including a null subcarrier, is 2048. In 
addition, assume that an OFDM signal having modulated random data is received after 
the preamble, a channel has no noise or distortion, an OFDM sample frequency is 
1 1 .42MHz, and an initial carrier frequency offset is 1 1 .63kHz. 

[60] Referring to FIG. 4, a correlation value such as noise appears in intervals other than 

preamble-receiving intervals, and very large correlation values appear at the moments 
corresponding to repeated timing of the preamble pattern in short preamble intervals. 
A very small correlation value appears in other intervals. 

[61] FIG. 5 magnifies a portion corresponding to the first repetitive pattern timing cf 

FIG. 4. It can be known from FIG. 5 that timing resolution cf the frame syn- 
chronization acquisition algorithm using cross-correlation corresponds to a single 
sample interval, which is also observed when the other five repeated patterns are 
received. 

[62] FIG. 6 shows absolute values cf cross-correlation when hard-limiting is applied to 
both cf a received signal and reference patterns according to an embodiment cf the 
present invention. Referring to FIG. 6, it can be known that dispersion cf absolute 
values of cross-correlation during intervals other than repeated pattern timing cf the 
preamble is slightly increased and timing resolution still corresponds to a single 
sample interval. 

[63] FIG. 7 shows the result cf a simulation cf time-dimension frame synchronization 

acquisition and cell searching performances in a multi-cell environment according to 
an embodiment cf the present invention. Here, assume that preamble signals are simul- 
taneously received from adjacent three cells and a signal from a target cell is received 
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via a feding channel conforming to the pedestrian-B channel model described in 
election Procedures for the choice cf radio transmission technologies of the UMTS 
appearing in the May, 1997 issue cf UMTS 30.03 v3.0.0, ETSL In addition, assume 
that signals from the two cells other than the target cell are received via a LOS (Line 
Of Sight) channel. 

[64] In FIG. 7, a solid line represents average synchronization acquisition time with 

respect to the multi-path signals and a dotted line represents the standard deviation cf 
synchronization acquisition time with respect to the multi-path signals. From the result 
shown in FTG. 9, it can be known that about two frames are required for acquiring 
frame synchronization in case of a signal cf a channel having the largest channel gain. 

[65] FTG. 8 shows the result cf a simulation cf time-dimension frame synchronization 

acquisition and cell searching performances when hard-limiting is applied to a 
received signal and reference patterns in a multi-cell environment according to an 
embodiment cf the present invention. 

[66] FIG. 8 shows the result of a simulation of the average and standard deviation cf 

frame synchronization acquisition time when both cf the received signal and reference 
patterns are hard-limited in consideration cf configuration complexity of the cross- 
correlation-based frame synchronization acquisition algorithm. From the result shown 
in FIG. 8, it can be known that the configuration complexity cf the algorithm is 
remarkably improved, but the performance is not seriously deteriorated. 

[67] FTG. 9 is a flow chart showing a time-dimension initial synchronization acquisition 

and cell searching algorithm according to an embodiment of the present invention. 
FIG. 9 shows an example cf a process cf acquiring initial synchronization including 
the cross-correlation-based frame synchronization acquisition step when the preamble 
according to the present invention is used. 

[68] Referring to FTG. 9, RX samples corresponding to a received signal are hard- 

limited in the step S91, and the RX samples and hard-limited reference pattern are 
cross-correlated in the step S92. Then, the cross-correlations are noncoherent- 
combined in the step S93. 

[69] The cross-correlations are normalized with the power cf the RX signal in the step 

S94, and it is judged whether the absolute value of arbitrary cross-correlation is larger 
than a threshold in the step S94. When the absolute value is not larger than the 
threshold, the process goes to a next sample interval in the step S96. When the 
absolute value is larger than the threshold, conjugate products cf the RX samples are 
summed up or a product of continuous cross-correlations is obtained in the step S97 
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and then a carrier frequency offset is estimated in the step S98. 

[70] The time-dimension frame synchronization acquisition and cell searching algorithm 

has the following problems. 

[71] firstly, the received signal and many reference patterns should be cross-correlated 

when hard-limiting is not applied to the received signal and reference patterns. This 
increases complexity in construction cf the algorithm. 

[72] Secondly, since cell search must be carried out within several frames in the event of 

hand-off, cross-correlation should be executed for all of candidate reference patterns 
for every sample within a timing window of a predetermined range based on the 
current frame timing. This requires high power consumption. 

[73] FIG. 10 shows absolute values of cross-correlation between a reference pattern cor- 

responding to a received preamble and the received preamble signal according to an 
embodiment of the present invention, and FIG. 1 1 shows absolute values of cross- 
correlation between an incorrect reference pattern that does not correspond to a 
received preamble and the received preamble signal according to an embodiment rf 
the present invention. As shown in FIGS. 10 and 11, maximum values of cross- 
correlation cf the received preamble and reference patterns other than a correct 
reference pattern correspond to 20% of a cross-correlation value of the preamble and 
the correct reference pattern. Accordingly, if preamble signals having the same power 
and arbitrary phases are received from three adjacent cells with arbitrary timing, the 
sum of two preamble signals other than the preamble signal received from a target cell 
corresponds to at most 40% of a cross-correlation value cf the preamble signal from 
the target cell and a reference pattern cf the target cell. 

[74] In a channel environment such as the pedestrian-B channel model, for example, a 
signal of a path having a maximum gain is received with power of approximately 40% 
cf the total signal power. Thus, if a terminal, which receives downlink signals having 
similar power from three adjacent cells, receives a signal from the target cell through 
the pedestrian-B channel and receives signals from the other two cells through a LOS 
channel, frame synchronization acquisition and cell identification performances will be 
remarkably reduced. 

[75] Practically, the average frame synchronization acquisition time with respect to the 

pedestrian-B channel is less than two frames in FIG. 7. This is observed for a channel 
gain varying with time. When a simulation is executed for an environment where the 
channel gain does not vary with time, that is, a channel environment fixed with an 
average gain of multiple paths given by the pedestrian-B channel model, the result 
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shown in FIG. 12 is obtained. 

[76] The aforementioned performance deterioration occurs because the cross- 
correlation-based frame synchronization acquisition algorithm individually detects 
multi-path signals. To avoid this, a method of combining cross-correlation results with 
respect to all (or a part) cf the multi-path signals is required. However, it is impossible 
to combine the cross-correlation results because even the detection cf each cf the 
multi-path signals is not guaranteed. 

[77] When the cross-correlation results with respect to the multi-path signals are not 

combined, cell searching performance can be considerably deteriorated due to the 
multi-path channel situation. R>r instance, when three adjacent cells A, B, and C exist, 
a signal from the cell A is received via three multi-path channels, having 1/3 power 
level for each channel, and signals from the cells B and C each cf which has 1/2 power 
level are received through a LOS channel, the cell A should be judged to be the 
optimum cell because a total reception power cf the cell A is high. However, if the 
multi-path signals are not combined as described above, a preamble signal cf the cell B 
or C, which is received with a power level higher than the reception power level cf 
each of the three multi-path signals from the cell A, is judged to be a preamble signal 
cf the optimum cell. 

[78] Rnally, the cross-correlation-based frame synchronization acquisition algorithm is 

subjected to performance deterioration when a timing error that does not correspond to 
an integer number of times a sample interval is generated. The cross-correlation-based 
frame synchronization acquisition algorithm detects timing cf a received preamble 
signal as resolution of a single sample. Accordingly, when a sampling timing error cor- 
responding to less than a single sample is generated, the maximum absolute value cf 
cross-correlation is reduced and thus frame synchronization acquisition and cell 
searching performances are deteriorated. To limit the performance deterioration due to 
the sampling timing error within ldB, at least twice over-sampling is required, which 
increases complexity in construction cf the algorithm. 

[79] The present invention provides an auto-correlation-based frame synchronization ac- 

quisition algorithm as one cf methods for solving the above-described various 
problems. 

[80] The auto-correlation-based frame synchronization acquisition algorithm observes 

auto-correlation having a time interval cf T /N for a received signal using the feet that 

b 

a preamble is constructed such that a specific pattern having a length cf T /N is 

b 

repeated K times in the time dimension. To reduce effects of a channel state and a 
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power level of the received signal, frame synchronization is acquired by normalizing 
auto-correlation with the received signal power and then detecting the moment when 
the absolute value cf the normalized auto-correlation exceeds a predetermined 
threshold or detecting the moment when the absolute value becomes the maximum 
value. The frame synchronization acquisition algorithm using auto-correlation is not 
affected by a carrier frequency offset so that the algorithm is not limited by the length 
cf a repetitive pattern. Furthermore, complexity in construction cf the auto- 
correlation-based frame synchronization acquisition algorithm is considerably lower 
than that cf the cross-correlation-based frame synchronization acquisition algorithm 
without employing hard-limiting. However, a timing error of a frame synchronization 
acquisition result cf the algorithm using auto-correlation can be larger than that of the 
algorithm using cross-correlation. 

[81] Cell search using preambles having the constructions shown in FIGS. 1(a) and 1(b) 

can be carried out in the time dimension and frequency dimension. The time- 
dimension cell search has been described above. The frequency-dimension cell search 
is carried out as follows. 

[82] Subcarrier symbol streams arranged at an interval corresponding to N subcarriers 

are modulated differently for respective cells in a preamble generating process to 
generate preambles that are different for the respective cells. A terminal OFMD- 
demodulates the preambles and cross-correlates all reference symbol streams and 
preambles in the frequency dimension to detect a case where the absolute value cf 
cross-correlation becomes the maximum value, to thereby search for an optimum cell. 

[83] When the length cf each preamble is shorter than a single OFDM symbol interval, 

the preamble or only a part of the preamble is input to an FFT input vector cf a 
receiver of the terminal and the rest cf the FFT input vector is filled with Os, and then 
FFT is executed to restore the subcarrier symbol streams transmitted to the terminal. 
Here, the preamble pattern after OFDM demodulation can be appropriately restored 
only when the preamble length corresponds to an integer number of times the length of 
the repetitive pattern. 

[84] When the preamble length is longer than the single OFDM symbol interval, a 

general OFDM demodulation process is performed during an integer number of times 
the single OFDM symbol interval and the restoration process used when the preamble 
length is shorter than a single OFDM symbol interval is carried out during intervals in 
which the preamble length is shorter than the single OFDM symbol interval. Then, the 
results cf the two processes are combined. 



WO 2005/062728 



14 



PCT/KR2004/002730 



[85] An initial synchronization acquisition process when the frequency-dimension cell 

search is employed is as follows. 

[86] (2) Carrier frequency acquisition: The approximate preamble timing is detected, 

and then an average phase difference among repeated patterns in the preamble interval 
is calculated to estimate a carrier frequency. 

[87] (3) Cell search: The preamble signal for which an initial carrier frequency error has 

been estimated and compensated is OFDM-demodulated, and the preamble signal and 
all available preamble patterns are cross-correlated to search for patterns having large 
absolute values of cross-correlation, thereby detecting received preamble patterns. 
Here, the preamble patterns are detected using differential demodulation in the 
frequency domain because a frame timing acquisition error exists and cell iden- 
tification is carried out prior to channel estimation. That is, since most adjacent 
subcarriers demodulated with a symbol that is not 0 in the frequency-dimension 
preamble patterns have similar channel characteristics, the preamble signals are dif- 
ferentially demodulated in the frequency dimension to compensate for a channel gain, 
and then cross-correlation of frequency-domain reference patterns and the dif- 
ferentially demodulated patterns is observed. 

[88] Similar to the cross-correlation-based initial synchronization acquisition algorithm, 

a frame timing error and a carrier frequency error between adjacent cell signals are 
small in the event cf hand-cff in the auto-correlation-based initial synchronization ac- 
quisition algorithm. Thus, only a cell searching process for a limited number cf 
preamble patterns is carried out. 

[89] FIG. 1 3 shows the result cf a simulation cf performance cf an auto- 

correlation-based initial synchronization acquisition algorithm according to an 
embodiment of the present invention. In the simulation, a threshold was applied to 
auto-correlation-based frame synchronization acquisition and auto-correlation was 
normalized with an average power calculated for a received signal corresponding to an 
auto-correlation interval and compared with the threshold in consideration of a lading 
channel varying with time. 

[90] The condition cf the simulation with respect to FIG. 13 is identical to the condition 

cf the simulation cf the performance cf the cross-correlation-based frame syn- 
chronization acquisition algorithm except that a preamble in the simulation cf FIG. 13 
is constructed cf a pattern repeated eight times. The number of times cf repeating the 
pattern constructing the preamble can be smaller or larger than 8. While the number cf 
times cf repeating the pattern corresponds to 8 in the embodiment of the present 
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invention, the length of the repetitive pattern practically used for each step cf the initial 
synchronization is 1/2 to 3/4 of an effective OFDM symbol interval. Accordingly, the 
result of the simulation shows whether satis&ctory performance is obtained or not, and 
a fiindamental operation characteristic rather than providing accurate numerical values. 

[91] In FIG. 3, the upper left graph shows uppermost and lowermost values with respect 

to each sample timing offset, obtained by observing the absolute value of auto- 
correlation for each frame in the auto-correlation-based frame synchronization ac- 
quisition. That is, the absolute values of auto-correlation for respective frames are 
distributed between the two curves. The numeral represented in the explanatory notes 
means error probability in the frame synchronization acquisition. 

[92] The upper right graph cf FIG. 3 shows a carrier frequency error detection result 

after the frame synchronization is acquired, and the mean and standard deviation cf a 
detected error. 

[93] The lower left graph cf FIG. 3 shows a distribution of absolute values cf frequency- 

dimension cross-correlation for preamble patterns corresponding to preamble signals 
received from three adjacent cells, and a distribution of absolute values cf cross- 
correlation for other preamble patterns that do not correspond to the received preamble 
signals. In the graph, the former corresponds to a gentle distribution and the latter 
corresponds to an abrupt distribution. The explanatory notes represent probability of 
cell search error, which is generated when the uppermost value cf the absolute values 
of cross-correlation for the preamble patterns that do not correspond to the received 
preamble signals becomes larger than the absolute values cf cross-correlation for the 
preamble patterns corresponding to the received preamble signals. 

[94] The lower fight graph cf FIG. 13 shows the entire channel gain of a preamble 

interval of each frame for the signal from each cell. In addition, the graph represents a 
cell signal having the uppermost absolute value cf cross-correlation, detected by cell 
identification. Here, the entire channel gain means an ideal channel gain corresponding 
to a sum of power gains cf all multi-path signals in a multi-path channel environment. 
The graph also shows an optimum cell judgement result of the frequency-dimension 
cell search algorithm for each frame in the explanatory notes. The explanatory notes 
represent probabilities cf judging cells to be an optimum cell according to the 
frequency-dimension cell searching algorithm in the order of a preamble signal having 
the maximum channel gain through a preamble signal having the minimum channel 
gain. The lowermost numeral means probability cf misjudging that a cell preamble, 
which does not correspond to the received preamble signals, is received. 



WO 2005/062728 



PCT/KR2004/002730 



[95] Referring to the upper left graph cf FIG. 13, it can be known that the auto- 

correlation characteristic is distinctly observed in the preamble interval from the pulse 
waveform shown in the left part of the graph. In addition, it can be known that auto- 
correlation-based frame synchronization is successively acquired. 

[96] Referring to the upper right graph cf FIG. 13, it can be known that a standard 

deviation cf approximately 1% cf a frequency interval between subcarriers can be 
obtained by estimating and compensating for the carrier frequency offset using a 
preamble. However, this result is obtained by estimating and compensating for the 
carrier frequency offset using only a single preamble. Thus, when a closed loop 
structure that repeats estimation and compensation processes over multiple frames to 
gradually reduce the offset is used, more accurate carrier frequency reproduction 
Junction can be obtained. 

[97] From the lower graphs of FIG. 13, it can be known that the cell search performance 

is satisiactory, probability of successively detecting the optimum cell is approximately 
87.3%, and probabilities cf detecting the second and third optimum cells are 11.7% 
and 1 % respectively. Here, a sum of the probabilities of detecting the first and second 
optimum cells reaches approximately 99% when the generation cf cases where channel 
gains to which the first, second, and third optimum cell signals are subjected have a 
similar value instantaneously is considered. This means performance having very high 
reliability. In the simulation cf FIG. 13, the probability of misjudging a cell to be a cell 
that does not correspond to a received preamble was very low, and thus it was not 
observed within a simulation execution range. 

[98] FIG. 14 shows the result of a simulation of performance cf an auto- 

correlation-based initial synchronization acquisition algorithm for a timing error that 
does not correspond to an integer number cf times a sample interval according to an 
embodiment of the present invention. Referring to FIG. 14, the auto-correlation-based 
frame synchronization acquisition algorithm does not have the problem that the cross- 
correlation-based frame synchronization acquisition algorithm is subjected to 
performance deterioration for the timing error that does not correspond to an integer 
number of times the sample interval. Distinguished from the cross-correlation-base 
algorithm, the auto-correlation-based algorithm uses repetitivehess of a received signal 
and thus the performance cf the auto-correlation-based algorithm is not affected by the 
timing error only when the auto-correlation interval is included in the preamble 
interval. 

[99] In the meantime, calculation of auto-correlation for a received signal for acquiring 
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frame synchronization must execute a sliding sum for complex conjugate multi- 
plication of a received signal delayed by the length of a repetitive pattern and the 
current received signal. For this, the auto-correlation-based frame synchronization ac- 
quisition algorithm requires a complex multiplier, a sliding summer, and a shift 
register having the same length as the length of the repetitive pattern. While the 
number of components constructing the auto-correlation-based algorithm is much 
smaller than the number of components constructing the cross-correlation-base 
algorithm, the auto-correlation-based algorithm needs the sliding summer because the 
algorithm must calculate a new auto-correlation for each sample due to its structure cf 
detecting a preamble start point. The sliding summer can be constructed of a shift 
register 110, an adder 120, and an accumulator 130 in consideration cf configuration 
complexity, as shown in FIG. 15. FIG. 15 illustrates a sliding summer having low 
complexity according to an embodiment cf the present invention. However, when the 
accumulator 130 is used, error propagation can be generated. 

[100] In the meantime, hard-limiting can be used for a received signal in the auto- 
correlation-base algorithm as in the cross-correlation-based algorithm, such that 
complexity in construction of the auto-correlation-based algorithm can be remarkably 
reduced. In this case, normalization cf auto-correlation with reception power is not 
needed and the sliding summer can be simply constructed cf a shift register, a 1-bit Ml 
adder, and an up/down counter. Rirthermore, error propagation is not generated. 

[101] FIG. 16 shows the result cf a simulation of performance cf a frequency-dimension 
initial synchronization acquisition and cell searching algorithm that applies hard- 
limiting to a received signal according to an embodiment of the present invention. 

[102] FIG. 17 shows the result of a simulation cf performance cf an auto-correl ation- 
based frame synchronization acquisition and cell searching algorithm for a multi- 
channel environment having a fixed path gain according to an embodiment of the 
present invention. From the result shown in FIG. 17, it can be known that the auto- 
correlation-based algorithm has the performance for the channel having a fixed path 
gain channel, which is similar to the performance for the channel having a time- 
varying path gain. The lower right graph cf FIG. 17 represents detection probability by 
paths. The graph shows that three different preamble signals are observed at a 
probability cf approximately 1/3, respectively, because the preamble signals are 
received with the same path gain. 

[103] In a frequency-selective lading channel environment, performance deterioration 

occurs even when differential demodulation is used. In the case cf a terminal, which is 
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located at a cell boundary and thus receives overlapped downlink signals from a 
plurality cf adjacent cells, cell search and identification become more difficult. To 
solve this problem, the present invention provides a method cf defining cell groups 
having different positions of subcarriers constructing a preamble to arrange adjacent 
cells such that the adjacent cells belong to different cell groups. Here, the preamble in 
the time dimension is not constructed such that a specific pattern is repeated but has a 
form in which a specific pattern is subjected to phase shift, as shown in FIGS. 18 (a) 
and 18 (b). FIG. 18(a) illustrates a case in which the total length cf a time-dimension 
preamble exceeds a single OFDM symbol interval when adjacent cells have different 
subcarrier positions, and FIG. 18(b) illustrates a case in which the total length cf the 
preamble is shorter than the single OFDM symbol interval. 

[104] When the cell groups have different subcarrier positions but use the same subcarrier 
symbol stream, a difference between the subcarrier positions of the cell groups should 
be larger than twice an initial carrier frequency offset. When the cell groups re- 
spectively have different subcarrier positions and use different subcarrier symbol 
streams, there is no restriction on a difference between the subcarrier positions cf the 
cell groups. When the respective cell groups have different subcarrier positions and the 
cells are appropriately arranged such that interference between cells having the same 
subcarrier position is sifficiently reduced, there is no collision cf preamble signals and 
thus even channel estimation can be carried out using preambles. 

[105] While this invention has been described in connection with what is presently 

considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not limited to the disclosed embodiments, but, on the contrary, is 
intended to cover various modifications and equivalent arrangements included within 
the spirit and scope cf the appended claims. 

[106] According to the present invention, time and frequency resources can be effectively 
utilized while mitigating restrictions on frame structure design. Furthermore, the 
present invention provides the cross-correlation-based algorithm and auto- 
correlation-based algorithm as an initial synchronization acquisition method. The two 
algorithms complement each other. Moreover, the algorithms employ hard-limiting to 
remarkably reduce complexity in constructing the algorithms and eliminate a nor- 
malization process. Rirthermore, a large number cf preamble patterns can be unre- 
strictedly generated based on preamble patterns in the frequency dimension. 



[107] 



